nums1 = [3,4]
nums2=[]
def findMedianSortedArrays(nums1,nums2):
    num_len=len(nums1)+len(nums2)
    is_even_number=False
    if num_len%2==0:
        #是个偶数
        is_even_number=True
        index=int(num_len/2)
    else:
        index=int(num_len/2)
    index_1 = int(index - 1)
    # print("index:{0},index_1:{1}".format(index,index_1))
    nums1_pointer,nums2_pointer=0,0
    i=0
    index_1_val=0
    while nums1_pointer<len(nums1) and nums2_pointer<len(nums2):
        if nums1[nums1_pointer]<=nums2[nums2_pointer]:
            cur_val=nums1[nums1_pointer]
            nums1_pointer+=1
        else:
            cur_val=nums2[nums2_pointer]
            nums2_pointer+=1
        if i==index_1:
            index_1_val=cur_val
        if i==index:
            if is_even_number:
                return (index_1_val+cur_val)/2.0
            else:
                return float(cur_val)
        i+=1
    while nums1_pointer<len(nums1):
        cur_val=nums1[nums1_pointer]
        if i==index_1:
            index_1_val=cur_val
        if i==index:
            if is_even_number:
                return (index_1_val+cur_val)/2.0
            else:
                return float(cur_val)
        nums1_pointer+=1
        i+=1
    while nums2_pointer<len(nums2):
        cur_val=nums2[nums2_pointer]
        if i==index_1:
            index_1_val=cur_val
        if i==index:
            if is_even_number:
                return (index_1_val+cur_val)/2.0
            else:
                return float(cur_val)
        nums2_pointer+=1
        i+=1
print(findMedianSortedArrays(nums1,nums2))